Simulated annealing, acceleration techniques, and image restoration
نویسندگان
چکیده
Typically, the linear image restoration problem is an ill-conditioned, underdetermined inverse problem. Here, stabilization is achieved via the introduction of a first-order smoothness constraint which allows the preservation of edges and leads to the minimization of a nonconvex functional. In order to carry through this optimization task, we use stochastic relaxation with annealing. We prefer the Metropolis dynamics to the popular, but computationally much more expensive, Gibbs sampler. Still, Metropolis-type annealing algorithms are also widely reported to exhibit a low convergence rate. Their finite-time behavior is outlined and we investigate some inexpensive acceleration techniques that do not alter their theoretical convergence properties; namely, restriction of the state space to a locally bounded image space and increasing concave transform of the cost functional. Successful experiments about space-variant restoration of simulated synthetic aperture imaging data illustrate the performance of the resulting class of algorithms and show significant benefits in terms of convergence speed.
منابع مشابه
Pixon-based image denoising with Markov random fields
Image restoration is an essential preprocessing step for many image analysis applications. So far, the majority of works have been devoted to image denoising. For this issue, the most common problem is that some interesting structures in the image will be removed from the concerned image during noise suppression. Such interesting structures in an image often correspond to the discontinuities in...
متن کاملRestoration of color images subjected to interchannel blurring
This paper deals with the restoration of colored images, distorted by both intraand inter-channel blur, and corrupted by additive white Gaussian noise. The image is modeled as a Markov Random Field (MRF), and color image restoration is cast as a maximum a posteriori (MAP) estimation problem. We propose a First Order Interchannel Interaction (FOII) model for image restoration. Simulated annealin...
متن کاملImage Restoration Using Chaotic Simulated Annealing
Both the stochastic chaotic simulated annealing and the deterministic chaotic simulated annealing are used to restore gray level images degraded by a known shift-invariant blur function and additive noise. The neural networks are modeled to represent the image whose gray level function is the simple sum of the neuron state variables. The restoration consists of two stages: parameter estimation ...
متن کاملParallel Hybrid Tabu Search Algorithm for Image Restoration
─ In this article a novel parallel hybrid algorithm is proposed for image restoration. The Image restoration problem is formulated as a Maximum a Posteriori (MAP) estimation problem. The noise free image is modeled as Markov Random Field Model. The MAP estimates are obtained by the proposed hybrid Tabu algorithms. The performance of the algorithm is enhanced by parallelizing the proposed hybrid...
متن کاملBayesian multichannel image restoration using compound Gauss-Markov random fields
In this paper, we develop a multichannel image restoration algorithm using compound Gauss-Markov random fields (CGMRF) models. The line process in the CGMRF allows the channels to share important information regarding the objects present in the scene. In order to estimate the underlying multichannel image, two new iterative algorithms are presented and their convergence is established. They can...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
دوره 8 10 شماره
صفحات -
تاریخ انتشار 1999